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Abstract. Using the algebraic structure of the Stone-Cech compactification of the inte- 
gers, Furstenberg and Glasner proved that for arbitrary ieN, every piecewise syndetic set 
contains a piecewise syndetic set of k-tsim arithmetic progressions. 

We present a purely combinatorial argument which allows to derive this result directly 
from van der Waerden's Theorem. 



A subset S of Z is piecewise syndeticQ if there exists r e N such that U|-i S —t contains 
arbitrarily long intervals. A subset S of a countable abelian group (G, +) is piecewise 
syndetic if there exists a finite set F such that U/eF S — tis thick in the sense that it contains 
a shifted copy of any finite subset of G. 

Given k, r e N, van der Waerden's Theorem [ vdW27 1 states that one cell of any partition 
\C\ , . . . , C, } of a long enough interval of integers contains a k-Xerm arithmetic progression. 
Since arithmetic progressions are invariant under shifts, it follows that every piecewise 
syndetic set contains arbitrarily long arithmetic progressions. 

It is a simple combinatorial exercise to show that whenever a piecewise syndetic set is 
devided into finitely many parts, one cell is piecewise syndetic itself. In particular the exis- 
tence of arbitrarily long arithmetic progressions in piecewise syndetic sets implies that one 
cell of any finite partition of the integers contains arbitrarily long arithmetic progressions. 

Taking the above facts into account, we see that Theorem[T]is just a slightly disguised 
version of van der Waerden's Theorem. 

Theorem 1. Let k e N and assume that S cZi's piecewise syndetic. Then 

(1) l(a,d) : a,a + d, . . .,a + kd e S,d + 0} + 0. 

Furstenberg and Glasner |FG98 1 used the algebraic structure which may be imposed on 
the Stone-Cech compactification of Z to prove that every piecewise syndetic set contains a 
piecewise syndetic set of arithmetic progressions. 

Theorem 2. Let k e N and assume that S cZi's piecewise syndetic. Then 

(2) {(a, d) : a, a + d, . . . , a + kd € S } 

is piecewise syndetic in Z 2 . 

The purpose of this paper is to show how Theorem [2] can be derived from van der 
Waerden's Theorem by elementary tools, in particular, without using the axiom of choice. 
Note that in contrast to [FG98| our argument does not provide a new proof of van der 
Waerden's Theorem. 
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piecewise syndetic sets are called big in IFG981 . 
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We will employ the following simple lemma which we do not prove. 
Lemma 3. If M c Z 2 is piecewise syndetic and x, y e Z, z e Z \ {0} f/zen 
(3) {(A 1+ *A 2 +}>,zA2):(Ai,A 2 )eM} 



/s piecewise syndetic as well. 

Proof of Theorem^ Choose r e N such that (JJLj S - f is thick, i.e. contains arbitrarily 
long intervals. By van der Waerden's Theorem there exists K e N such that whenever 
{A, A + D, . . . , A + KD},A, D e Z, D # is partitioned into r cells, one cell contains a 
(k + l)-term arithmetic progression. Using the assumption that \J r r=l S - t is thick, one 
easily verifies that the set 



is thick in Z 2 . 

Given an arithmetic progression {A, A + D, . . . , A + KD] c (Jj =I 5 - f there exists some 
re { 1 , . . . , r) such that {A, A + D, . . . , A + KD] n(S -t) contains a (& + l)-term arithmetic 
progression. Thus we can assign to each pair (A,D) e B a triple (a, 5,0 =: i^(A,ZJ) 6 
{0, . . . , K] X {1, . . . , K] X {1, . . . , r], such that 

(5) (A + aD) + i ■ (6D) eS - t 

for i = 0, . . . , k. The function <p constitutes a finite coloring of B. Thus there exist a e 
{0,...,K},6 €{l,...,K} and re {l,...,r} such that 

(6) M := {(A, D) e B : <p(A, D) = (a, 5, f)} 

is piecewise syndetic. By definition of <p, (A + aD) + i ■ (6D) e S — t for all i e [0,,..,k] 
and(A,D) e M. Set 

(7) M :- {(A + aD + t, 5D) : (A, D) € M). 

Piecewise syndeticity of M implies piecewise syndeticity of M and a, a + d, . . . ,a + kd e S 
for all (a,d) e M. a 

In IIBH01I IHLS 02 I Theorem [2] is extended to more general (semi-)groups and various 
other notions of largeness using ultrafilter techniques. We don't know whether the combi- 
natorial argument presented here can be enhanced in a way which makes it applicable to a 
more abstract setting. 
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